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(54) LABEL RETRIEVING SYSTEM 

(57)Abstract: 

PURPOSE: To improve the check efficiency by 
producing a 2nd hash table when the labels (synonym) 
having the same hash values obtained by the label are 
equal to a prescribed number. 

CONSTITUTION: The label Namej taken out via a label 
reading means 1 is registered. The hash value mj is 
produced from a label as mj = Hm(Namej), where Hm 
shows a hash function. If the number of synonyms \ 
contained in a 1st hash table 71 corresponding to the 
value mj is equal to the number of arrays of tables, a 2nd I 
hash table production means 4 registers again the table 
defining the value mj as a synonym with use of Hn. A 
table register means 5 retrieves the tables 7 via the mj, 
registers the Namej in a prescribed place, and adds T to 
the synonym number of the table 71. A 
registration/retrieval deciding means 2 starts a synonym 
number retrieving means 3 at registration of labels and 
then starts a table retrieving means 6 at retrieval of 
labels respectively based on the syntax rule of a 

programming language. Then the label retrieving efficiency is improved owing to the reduction of 
the number of synonyms even though many labels having the same hash values due to the 
labels may emerge in a large number. 
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